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O (57) Abstract: Simulating film grain in an encoded image occurs by extracting the film grain and then characterizing the film grain 
for encoding in a video stream to enable the film grain restoration upon decoding. Typically, the film grain is characterized based 
either on the type of film, or by using a particular model. In practice, the film grain particulars are transmitted as parallel information 
to the video coded stream, typically as a film grain Supplemental Enhancement Infomiation (SEI) message when using the ITU T 
H.264 video coding standard. 
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TECHNIQUE FOR SIMULATING FILM GRAIN ON ENCODED VIDEO 
CROSS REFERENCE TO RELATED APPLICATION 

5 This application claims priority under 35 U.S.C. 1 19(e) to U.S. Provisional Patent 

Application Serial No. 60/462,389 filed April 11, 2003, and incorporated by reference herein. 

TECHNICAL FIELD 

10 

This invention relates to a technique for simulating the grain of photographic film on a 
sequence of encoded video. 

BACKGROUND ART 

15 

The photographic film used to make motion pictures comprises silver-halide crystals 
dispersed in an emulsion that is deposited in thin layers on a film base. The exposure and 
development of these crystals form the photographic image, which is made at the largest scale of 
discrete particles of silver. With color negatives, tiny blobs of dye exist on the sites where the 

20 silver crystals form after chemical removal of the silver following development. These small 

specs of dye form the 'grain' in coldr film. Grain occurs randomly in the resulting image because 
of the random formation of silver crystals on the original emulsion. Within a uniformly exposed 
area, some crystals develop by exposure, others not. Grain varies in size and shape. The faster 
the film (i.e., the greater the sensitivity to light), the larger the clumps of silver formed and blobs 

25 of dye generated, and the more they tend to group together in random patterns. The grain pattern 
is typically known as 'granularity*. 

The naked eye cannot distinguish individual grains, which vary fi-om 0.0002 nun to 0.002 
mm. iistead, the eye resolves groups of grains, which the viewer identifies as film grain. The 
larger the image resolution, the more likely the viewer will perceive the film grain. While clearly 

30 noticeable in cinema and high-definition images, film grain progressively loses prominence in 
Standard Definition Television (SDTV) images and becomes imperceptible in even smaller 
formats. 
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Typically, within the domain of video coding, efforts currently exist to improve the 
performance of the encoder to encode fibn grain at high bit-rates. Note that, since film grain 
becomes noticeable only in large image formats such as Standard Definition Television (SDTV), 
High Definition Television (HDTV) and above, the problem of film grain affects mainly 
5 professional encoders. 

Present-day studies about film grain have targeted mainly photographic imaging 
applications (image edition, medical imaging, satellite imagery, astronomy and 
astrophotography, etc.). There currently exist software applications in the market place (Adobe 
After Effects, Photoshop, etc.) that provide solutions to this problem. In the domain of video 
10 coding, studies have addressed the desirability of removing film grain with the goal of improving 
the coding performance at mid and low bit-rates. However, the literature contains no specific 
strategies to encode film grain differently from other high frequency information, such as textiure 
or contours. 

In some sense, film grain constitutes the correlated noise inherent in the physical process 
15 of developing of photographic film. The presence of film grain denotes Veal-world* images 

contrast to 'computer-generated' material with no film grain. Images without film grain look like 
hyper-reality, simply too flat and too sharp to be real. For this reason, film grain remains a 
desired. 'artifact' in most images and video material. However, because film grain arises fi-om a 
random process affecting high fi'equencies, the encoding process typically affects film grain. 
20 lx)ssy encoders commonly achieve part of their compression gain by avoiding the transmission 
of the high frequencies in the DCT domain. Such ftequencies are typically associated with noise, 
sharp edges and texture, but also with the film grain. Even at high bit-rates, film grain becomes 
difficult to preserve, and always at a high compression cost. 

Thus, a need exists to alleviate the cost of encoding film grain without degrading the 
25 perceived quality of the displayed image(s). 

BRIEF SUMMARY OF THE INVENTION 

Briefly, in accordance with present principles, there is provided a method for simulating 
30 film grain in an encoded image. The provided method entails film grain extraction and film grain 
characterization at the encoder to enable the film grain restoration at the decoder. In a preferred 
embodiment, the method conraiences by identifying the film grain that is present in an incoming 
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image. Thereafter, the film grain is characterized based either on the type of fdni, or using a 
particular model. The incoming image is then encoded and the film grain characterization 
information transmitted which allows a decoder decoding the encoded image to restore the film 
grain in accordance with the information transmitted. The method transmits the film grain 
S particulars as parallel information to the video coded stream, typically as a film grain 

Supplemental Enhancement Information (SET) message when using the ITU-T H.264 video 
coding standard. 



BRIEF DESCRIPTION OF THE DRAWINGS 

10 

FIGURE 1 illustrates a block diagram of a first embodiment of a system in accordance 
with the present principles for simulating film grain in accordance with the present principles; 

FIGURE 2 illustrates a block diagram of a second embodiment of a system in accordance 
with the present principles for simulating film grain in accordance with the present principles; 
15 and 

FIGURE 3 illustrates a block diagram of a third embodiment of a system in accordance 
with the present principles for simulating film grain in accordance with the present principles. 

DETAILED DESCRIPTION 

20 

Different types of motion picture film have different film grain patterns well known in the 
art. Thus, identifying the type of film stock used to record the original source material allows 
identification of the film grain of the encoded material. Table 1 lists an individual numerical 
identifier for each of a plurality of exemplary film stocks, each having a known film grain 
25 pattern. 

Table 1 



Identifier 


Film grain model 


0 


Kodak Vision 200T 5274 


1 


Kodak Vision 259D 5246 


2 


Kodak Vision 320T 5277 


3 


Kodak Vision SOOT 5279 






N 


Kodak PROFESSIONAL SUPRA 100 



wo 2004/095829 



PCT/US2004/005365 



Knowing the type of film originally used to record the pictures embodied in an encoded 
video assures optimal quality when restoring the film grain following image decoding. 
Additional information concerning down-sampling factors that apply to the original image also 
will prove helpful the film grain restoration at the correct scale. Note that Table I is not intended 
5 to be all inclusive but merely exemplary. Other film stocks from other film manufacturers will 
have separate identifiers. 

In the absence of any knowledge of the type of film stock used to record the original 
source, film grain characterization can occur through a modeling process. The modeling process 
seeks to reduce the amount of film grain characterization information to be transmitted by 

10 providing a compact representation of the film grain pattern and intensity. Such an approach 
provides an estimate of the original film grain, which can differ from the actual film depending 
on the selected modeling process. When the system that models the film grain at an encoder is 
enabled to select among more than one modeling methods to characterize the film grain of the 
incoming images, a decoder should receive at least some information identifying the modeling 

15 method that was selected. In a particular embodiment, the modeling process could provide a 
compact representation of the film grain according to a non-parametric model. In another 
embodiment, the modeling process could consist in a parameterization process according to a 
pre-defined mathematical model. To illustrate this last embodiment. Table 2 provides an 
example of several different mathematical models could be used to describe film grain. 

20 

TABLE 2 



Identifier 


Film grain model 


0 


f(x,y,c) = d* n 


1 


f(x,y,c) = s(x,y,c) + k*s(x,y,c) + d* n 


2 


f(x,y,c) = a * f(x-l,y-l,c) + b*f(x,y,c-l) + d*n 


3 


f(x,y,c) = a * r(x,y,c) - b*s(x,y,c) + d*n 






N 


f(x,y,c) = a*[ d(x-l.y,c) + f(x,y-l,c)] + b*f(x.y,c-l) + d*n 



The use of parametric models requires the transmission of the estimated set of parameters. 
The parameters will depend on the type of model as specified in Table 2, or in the simplest case, 
25 will correspond to a unique film grain model known a priori from the type of film as described in 
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Table 1. The parameters of a given film grain model should allow adjustment of the size of the 
film grain, its intensity, its spatial correlation, its color correlation, etc. As an example, assume 
the following formula serves to model the film grain in an image: 

5 f(x,y,c) = a*[ f(x-l,y,c) + f(x,y-l,c)] + b*f(x,y,c-l) + d*n 

where f(x,y,c) represents the film grain of the pixel at coordinates (x,y) on the color component c, 
and n represents a Gaussian noise of mean zero and variance one. According to this model, an 
encoder should transmit the parameters 'a\ V and 'd' to allow a decoder to simulate the original 

10 film grain. Note that the parameters of the model could depend on other factors, such as signal 
intensity, the color component, etc. Hence, transmission of the film grain model parameters 
actually entails transmission of sets of model parameters for each different case. 

FIGURE 1 depicts a block schematic diagram of a first embodiment of a system 10 in 
accordance with the present principles for performing film grain simulation. The system 10 

15 includes a Film Grain Remover 22 that serves to remove the film grain from an input video 

stream 12 to yield a filtered video stream 24 received at a Video Encoder 13. Film grain removal 
constitutes a particular case of noise filtering where the noise signal appears correlated with the 
image signal. Thus, the Film Grain Remover 22 can take the form of a classical image filter, 
although such a filter will not necessarily provide optimal performance. The Video Encoder 13 

20 encodes the filtered video stream 24 to yield a coded video stream 14 for receipt at a Video 
Decoder 15 that decodes the coded stream to yield a decoded video stream 16. The Video 
Encoder 13 and the Video Decoder 15 utilize the same video coding scheme as are well known in 
the art. For example, the video coding scheme could comprise the ITU-T H,264 video-coding 
standard, or another type of block-based coding. Encoders and decoders that utilize the MPEG-2 

25 and the ITU-T H.264 standard are well known. 

The system 10 also includes a Film Grain Characterizer 23 that receives the input video 
stream 12 and the filtered video 24 stream. From these video streannis, the Film Grain 
Characterizer 23 outputs film grain characterization information 25. In its simplest 
implementation, the Film Grain Characterizer 23 characterizes the grain in the input video 12 

30 firom a limited set of film grain samples. As an example, film grain samples can be obtained by 
subtracting the filtered video 24 from the input video 12. In another embodiment, the Film Grain 
Characterizer 23 can take the form of a look up table that outputs film grain characterization 
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information in accordance with the type of film stock originally used to record the picture 
embodied in the input video stream 12. Thus, for example, metadata accompanying the input 
video stream 12 could identify the type of jSlm stock in accordance with Table h Using its look- 
up table, the Film Grain Characterizer 23 will provide the parameters for the identified film, as 
5 well as corresponding film grain model for that film. In another embodiment, the Film Grain 
Characterizer 23 can make use of a film grain modeling process that characterizes the film grain 
in the input video stream 13 by a set of parameters estimated according to a pre-defined method. 

Following the film grain characterization, a Film Grain characterization information 
Encoder 26 transmits an encoded information stream containing the film grain characterization 

10 information to a Film Grain characterization information Decoder 28 in parallel to the encoded 
video stream 14 transmitted by the Video Encoder 13 to a the Video Decoder 15. Both the Video 
Encoder 13 and the Film Grain characterization information Encoder 26 use the same encoding 
scheme. Thus, for example, when the Encoder 26 utilizes the ITU-T H.264 video-coding 
standard for encoding, the coded film grain characterization information stream 27 can take the 

15 form of the film grain Supplemental Enhancement Information (SEI) message as defined in the 
rrU-T H.264 video coding standard. 

The Film Grain characterization information Decoder 28 decodes the coded film grain 
characterization information stream 27 to yield a decoded film grain characterization information 
stream 29 for input to a Film Grain Restoration Processor 30. In its simplest form, the Film 

20 Grain Restoration Processor 30 takes the form of a pattern adder that blends a film grain pattern 
with the decoded video stream 16 supplied by the Video Decoder 15 to yield a decoded video 
stream with simulated film grain 31. In another embodiment, the Film Grain Restoration 
processor 30 can comprise a pattern generation processor that creates a film grain pattern 
according to the film grain characterization information in the decoded film grain 

25 characterization information stream 29. 

Notice that the film grain characterization information can vary dynamically through a 
video sequence. Thus, different groups of frames can require the transmission of different film 
grain characterization information. In this way, the Film Grain Restoration processor 30 can 
update the film grain pattern depending on the transmitted characterization information. 

30 FIGURE 2 depicts a second embodiment 10' of a system for simulating film grain in 

accordance with the present principles. The system 10' shares many of the same elements as the 
system 10 of FIG. 1 and like reference numbers describe like elements. Indeed, the system 10' of 
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FIG. 2 differs only in the absence of the Film Grain characterization information Encoder 26 and 
Film Grain characterization information Decoder 28 of FIG. 1. The system 10' of FIG. 2 uses 
the Video Encoder 13 and Video Decoder 15 to encode and decode respectively the film grain 
characterization information 25 output of the Film Grain Characterizer 23. The system 10' of 
5 FIG, 2 requires the use of a video coding standard that supports the transmission film grain 

characterization information as parallel enhancement information. Thus, for example, when the 
Video Encoder 13 utilizes the ITU-T H,264 video-coding standard for encoding, the coded film 
grain characterization information stream 27 can take the form of a Supplemental Enhancement 
Liformation (SET) message as defined in the ITU-T H.264 video coding standard. 

10 FIGURE 3 depicts a third embodiment 10' ' of a system for simulating film grain in 

accordance with the present principles. The system 10" shares many of the same elements as the 
system 10* of FIG. 2 and like reference numbers describe like elements. Indeed, the system 10" 
of FIG. 3 differs only in the absence of the Film Grain Remover 22 of FIG. 2. The system 10" 
of FIG. 3 uses the reconstructed images available at the Video Encoder 13 to simulate the result 

15 of removing film grain. The system 10" of FIG. 3 affords two advantages as compared to the 

systems 10 of FIG. 1 and 10' of FIG 2, First, the system 10' ' of FIG. 3 reduces the computational 
complexity related to film grain removal, and secondly, it adapts the film grain characterization 
to the amount of film grain suppressed by the Video Encoder 13. Once the Film Grain 
Characterizer of FIG. 3 disposes of both the input video 12 with film grain, and a reconstmcted 

20 video 24 resulting from Video Encoder 13, it can accomplish the task of characterizing the 
observed film grain. 

In some cases film grain characterization can involve color conversion and/or pixel 
sample interpolation depending on the original file format. For high quality applications, film 
grain modeling occurs in the RGB color space, which better approximates the layer configuration 

25 of the physical process of film developing. The simplest parametric model can assume the film 
grain to be a Gaussian noise of zero mean uncorrelated with the image signal. In this case, only 
the transmission of the standard deviation of the Gaussian function is required. More 
complicated models can require the transmission of different parameters for each color 
component and/or for different gray level sets. The choice of a model can be strongly related to 

30 the affordable complexity at the decoder side, the number of bits available for encoding the SEI 
message and mainly the desired quality on display. 
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In accordance with the present principles, film grain encoding is performed by the step of 
(a) characterizing the film grain at an encoder, (b) transmitting the film grain characterization 
information in parallel to the coded video stream and (c) blending the simulated film grain with 
the decoded video. As discussed, film grain simulation can rely on a predefined model, which 
reproduces the film grain of a specific type of film, or can occur by parameterization using a 
mathematic model. In all cases, film grain restoration occurs prior to display. Images with 
added film grain are never used within the decoding process; however, some parallelization could 
be possible for causal models. 

The foregoing describes a technique for encoding film grain in a video irriagc. 
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WHAT IS CLAIMED IS: 



1 1 . A method for simulating film grain, comprising the steps of: 

2 receiving an encoded image 

3 receiving film grain characterization information indicative of grain in a film on which 

4 the encoded image was originally recorded, 

5 decoding at least the encoded image; 

6 simulating a pattern of film grain in accordance with the received film grain 

7 characterization information; and 

8 blending the simulated film grain pattern with the decoded image. 

1 2. The method according to claim 1 further comprising the steps of: 

2 receiving the encoded image in an ITU-T H.264 video coding format; and 

3 receiving the film grain characterization information as a Supplemental Enhancement 

4 Information (SET) Message. 

1 3. The method according to claim 1 wherein the step of receiving the film grain 

2 characterization information includes the step of receiving an identifier of which type of film 

3 stock was originally used to record the encoded image. 

1 4. The method according to claim 1 wherein the step of receiving the film grain 

2 characterization information includes the step of receiving an identifier of a model that best 

3 approximates the film grain in the film stock originally used to record the encoded image. 

1 5. The method according to claim 1 wherein the step of receiving the film grain 

2 characterization information includes the step of receiving infomiation indicative of film grain 

3 size, intensity, spatial correlation, and color correlation. 

1 6. The method according to claim 1 further including the step of separately 

2 simulating the pattern of film grain for separate groups of frames in the encoded video. 
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1 7. A method for simulating film grain, comprising the steps of: 

2 encoding an image originally recorded on film; 

3 identifying the film grain present in the input image; and 

4 establishing film grain characterization information for the film in accordance with a 

5 predefined modeling process so that upon decoding the encoding image, a pattern of film grain 

6 can be simulated in accordance with the film grain characterization information and blended with 

7 the decoded image. 

1 8. The method according to claim 7 fiirther comprising the steps of: 

2 encoding the image in an ITU-T H.264 video coding format; and 

3 formatting the film grain characterization infomiation as a Supplemental Enhancement 

4 Inforaiation (SEI) Message. 

1 9. The method according to claim 7 wherein the step of establishing the film grain 

2 characterization information includes the step of identifying which type of type of film stock 

3 originally recorded the encoded image. 

1 10. The method according to claim 7 wherein the step of establishing the film grain 

2 characterization information includes the step of identifying a model that best provides an 

3 indication of film grain in the film originally recorded the image. 

1 11. The method according to claim 10 wherein step of identifying the model includes 

2 choosing among a best model among a plurality of film grain models. 

1 12. The method according to claim 7 wherein the step of establishing the film grain 

2 characterization information includes the step of establishing film grain size, intensity, spatial 

3 correlation, and color correlation. 

1 13. The method according to claim 7 further including the step of removing film grain 

2 from the image prior to encoding. 



1 



14. Apparatus for simulating film grain in an image, comprising of: 
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2 a decoder for receiving an encoded image and for receiving film grain characterization 

3 information indicative of grain in a film on which the encoded image was originally recorded and 

4 for decoding the image; and 

5 a film grain restoration processor for simulating a pattem of film grain in accordance with 

6 the received film grain parameter information; and for blending the simulated film grain pattem 

7 to the decoded image. 

1 15. The apparatus according to claim 14 wherein the decoder receives the film grain 

2 characterization information as parallel information to the encoded image. 

1 16 The apparatus according to claim 14 wherein the decoder receives the encoded 

2 image in an ITU-T H.264 video coding format; and wherein the decoder receives the film grain 

3 characterization information as a Supplemental Enhancement Information (SEX) Message. 

1 17. The apparatus according to claim 14 wherein the film grain characterization 

2 information includes an identifier of which type of film stock originally recorded the encoded 

3 image to provide an indication of film grain. 

1 18. The apparatus according to claim 14 wherein the film grain characterization 

2 information includes an identifier of a model that best provides an indication of film grain in the 

3 film originally recorded the encoded image to provide an indication of film grain. 

1 19. The apparatus according to claim 18 wherein the model identifier identifies the 

2 best model among a plurality of film grain models. 

1 20. The apparatus according to claim 14 wherein the film grain characterization 

2 information includes information indicative of film grain size, intensity, spatial correlation, and 

3 color correlation. 

1 21. The apparatus according to claim 14 wherein the film grain restoration process 

2 separately simulates the pattem of film grain for separate groups of frames in the encoded video. 
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